HYPERBOLIC SUBALGEBRAS OF HYPERBOLIC 
KAC-MOODY ALGEBRAS 



ANNA FELIKSON AND PAVEL TUMARKIN 

Abstract. We investígate regular hyperbolic subalgebras of hy- 
perbolic Kac-Moody algebras via their Weyl groups. We classify 
all subgroups relations between Weyl groups of hyperbolic Kac- 
Moody algebras, and show that for every pair of a group and 
subgroup their exists at least one corresponding pair of algebra 
and subalgebra. We also present a finite algorithm classifying all 
regular hyperbolic subalgebras of hyperbolic Kac-Moody algebras. 
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0. Introduction 

In p] Dynkin introduced a notion of a regular subalgebra Qi of 
semisimple Lie algebra g. By definition, this is any subalgebra f) of 
generated by root spaces g" and 0"°" for certain roots a of q. Dynkin 
classified regular subalgebras of semisimple Lie algebras in terms of 
root systems. A root subsystem oí root system A is a root system in A 
closed with respect to addition. For his classification Dynkin used the 
following correspondence: a subalgebra Si C g is regular if and only 
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if Agj C Ag is a root subsystem, where Ag^ and Ag stay for the root 
systems of Qi and q respectively. 

FoUowing the definition given in [2] , it is possible to consider regular 
subalgebras in infinite-dimensional generalizations of semisimple Lie 
algebras, namely, in Kac-Moody algebras. In particular, [7] concerns 
the subalgebras in afíine Kac-Moody algebras. As a next step, it is 
natural to consider the same question for the case of smallest indefinite 
Kac-Moody algebras, i.e. for hyperbolic Kac-Moody algebras. 

Some examples of regular hyperbolic subalgebras of hyperbolic Kac- 
Moody algebras were already studied in several papers. In [3J a series 
of examples of subalgebras is considered, [15] studies the simply-laced 
case and shows that each simply-laced hyperbolic algebra is a subal- 
gebra of Eio, [TT] and [T2] study maximal rank hyperbolic subalgebras 
and subalgebras of corank 1 in arbitrary hyperbolic Kac-Moody alge- 
bras, [7j describes all semisimple and afíine subalgebras of hyperbolic 
Kac-Moody algebras. 

In this paper we consider regular hyperbolic subalgebras of hyper- 
bolic Kac-Moody algebras in fuU generality. Following Dynkin [2], we 
reduce the question to the classification of hyperbolic root subsystems 
in hyperbolic root systems, which in its turn could be easily reduced to 
the classification of simplicial subgroups of simplicial groups (roughly 
speaking, a refiection group G C Isom(EI'^) is called simplicial'ú there is 
a refiection preserving isomorphism cf) : G ^ G' where G' C Isom(]HI'^ ), 
n' > n, is a refiection group whose fundamental chamber is a simplex; 
the precise definition is given in Section [TT^ . 

Our main results are the classification of simplicial subgroups of sim- 
plicial groups, and an algorithm classifying all regular hyperbolic subal- 
gebras of hyperbolic Kac-Moody algebras. We prove also Theorem 18.11 
which states that each simplicial subgroup H in arithmetic over Q sim- 
plicial group G corresponds to at least one regular subalgebra f) C g 
(more precisely, there exists a hyperbolic Kac-Moody algebra g and a 
regular hyperbolic subalgebra f) C g such that the Weyl groups of the 
root systems of f) and g are isomorphic to H and G respectively). 

The paper is organized as follows. Section [1] serves to recall and 
introduce most of the notions involved. In Section [2] we describe how 
the investigation of hyperbolic subalgebras may be reduced to the in- 
vestigation of simplicial subgroups in simplicial groups. 

In section [3] we study basic properties of maximal (by inclusión) 
simplicial subgroups which will be extensively used to obtain the clas- 
sification. We also prove that in each embedding of hyperbolic algebras 
[) C g such that the Weyl group of the root system of f) is a maximal 
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simplicial subgroup of the Weyl group of the root system of q, the alge- 
bra f) is always a regular subalgebra of q. In particular, this proves the 
main theorem (Theorem 18. ip for the case of maximal subgroup H G G 
with rkií < rkG. 

Sections HH?] are devoted to classification of simplicial subgroups in 
hyperbolic simplicial groups. The subgroups H G G of maximal rank 
(rk H = ikG) are classified in [9] , so, we concéntrate on the subgroups 
of smaller ranks. Section H] describes an easy way to find almost all 
(non-maximal rank) simplicial subgroups in simplicial groups. To list 
all the other subgroups we proceed case by case. A simplicial rank 
2 group (i.e., an infinite dihedral group) is a subgroup of any other 
simplicial group. Furthermore, there are finitely many hyperbolic sim- 
plicial groups of rank greater than 3, which implies that we need to 
check only finitely many pairs {H,G), 3 < rkií < rkG. In Sections |5] 
and [6] we present different ways to determine if a given simplicial group 
ií is a subgroup of the given simplicial group G. Most general algo- 
rithm is described in Section [ül however it does not cover several cases, 
which we treat with the methods explained in Section O The later ones 
are also in most cases quicker than use of the general algorithm. The 
results about subgroups are summarized in Section [71 (Theorem 17.11) . 

Finally, in Section |8] we apply the classification of subgroups to the 
investigation of subalgebras. In particular, we prove Theorem 18. ip . 
which states that for each subgroup one can find a regular subalgebra 
in some algebra. 

Acknowledgments. A large part of the work was performed during 
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thors are grateful to the department for the working atmosphere and 
to R. Kellerhals for invitation and stimulating discussions. The first 
author would also like to thank the Max-Planck Institute for Mathe- 
matics in Bonn, where the final versión of the paper was written. 

1. Preliminaries 

In this section we discuss hyperbolic Kac-Moody algebras and sim- 
plicial refiection groups. We refer to [IDj for background on Kac-Moody 
algebras and to [13] for details concerning discrete refiection groups. In 
particular, we use the standard notation for finite and affine refiection 
groups and root systems. 

1.1. Hyperbolic Kac-Moody algebras. Following Kac [Tü], one can 

construct a Kac-Moody algebra g{A) for each generalized Cartan ma- 
trix A. 
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A generalized Cartan matrix A is of hyperbolic type if it is inde- 
composable symmetrizable of indefinite type and any proper principie 
submatrix of A is of finite or afñne type. In this case the corresponding 
to A symmetric matrix B is of signature (n, 1). 

A Kac-Moody algebra q{A) is called hyperbolic if the matrix A is of 
hyperbolic type. By a hyperbolic root system we mean a root system 
of hyperbolic Kac-Moody algebra. 

According to Vinberg \W¡, the Weyl group W oí the root system A 
of is a group generated by reflections acting in a hyperbolic space H". 
In case of hyperbolic Kac-Moody algebra g, the fundamental chamber 
of W is an n-dimensional hyperbolic Coxeter simplex of finite volume, 
whose dihedral angles are in the set {|, |, ^, |} (zero angle also appears 
for n = 2). 

1.2. Simplicial reflection groups. An element g oí a. group G C 
Isom(EI'^) is called parabolic is g preserves a unique point of dW'. 

We say that a reflection group G C Isom(ff ) is strictly simplicial if 
its fundamental chamber is a flnite volume simplex. 

A reflection group G' C Isom(ff ) will be called r-isomorphic to 
another reflection group G C Isom(EI°) if there exists an isomorphism 
(f) : G' ^ G preserving the set of reflections and the set of parabolic 
elements. We write G' c:^ G for r-isomorphic groups. 

A group G' C Isom(ff ) is simplicial if it is r-isomorphic to a strictly 
simplicial group G C Isom(EI°). 

A rank oí a reflection group is the number of reflections in any stan- 
dard generating set (i.e. the number of facets of the fundamental cham- 
ber, where a facet is a codimension 1 face of a polytope). So, for a 
strictly simplicial group G C Isom(EI°) we have rkG = n + 1, and for 

a general simplicial group G" ^ G we obtain rkG" = rkG = ra + 1. 

Simplicial groups (up to an r- isomorphism) could be conveniently 
described by Coxeter diagrams. A Coxeter diagram of a strictly 

simplicial group G C Isom(ff ) is a Coxeter diagram of its fundamental 
simplex, namely is a graph with n+1 vértices, one vértex for each 
of facets /o, /i, . . . , /n of a fundamental simplex of G. Furthermore, i^'^ 
vértex of S(G') is joined with j*^ one by an edge labeled by rriij if 
the dihedral angle formed by and fj is of size n/rriij. For abuse 
of notations one uses empty (absent) edges for rriij = 2, and simple, 
double, triple and 4-tuple edges for niij = 3,4,5,6 respectively. For 
the zero angle formed by /¿ and fj in 2-dimensional case one draws a 
bold edge. 

The list of Coxeter diagrams of simplicial groups (or, simply, of hy- 
perbolic simplices) is contained in [T3t Table 4]. There are inflnitely 
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many strictly simplicial groups in (but finitely many with funda- 
mental chambers having angles in the set {0, 7r/2, 7r/3, 7r/4, tt/S, 7r/6} 
only) and finitely many in other dimensions. In particular, no strictly 
simplicial group acts in H", n > 9. The dihedral angles of fundamental 
simplices of simplicial groups in H", n > 3 are contained in the set 
{7r/2,7r/3,7r/4,7r/5,7r/6}. 

We say that a group G is simply-laced if its Coxeter diagram S(G') is 
a simply-laced graph, i.e. if each edge of S(G) is either simple or bold. 

Remark 1.1. For each hyperbolic root system A we construct a sim- 
plicial group G{A) as a Weyl group of A. Sometimes different root 
systems may lead to one and the same simplicial group. Namely, G{A) 
contains all Information about the angles between simple real roots of 
A but does not know which of the roots are long and which are short. 
The root systems are depicted by Dynkin diagrams which are graphs 
^{G) with múltiple edges enabled by arrows indicating (where arrow 
from vértex i to j means that j*'^ root is larger than i^^ one). Here one 
exclusión is: Dynkin diagram of dihedral group G2 of order 12 is an 
oriented triple edge, not 4-tuple as in its Coxeter diagram. 

A simplicial group G corresponds to exactly one hyperbolic root 
system if G is simply-laced. In all the other cases, to pass from a 
simplicial group to a hyperbolic root system one should specify the 
appropriate lengths of the simple roots (so, two vértices joined by a 
simple edge correspond to the roots of the same length; if two vértices 
of are joined by a double edge then one of the corresponding 

roots is a/2 times larger than another). For most of the non-simply- 
laced groups we may obtain two different root systems by interchanging 
short roots with long ones (however, sometimes this gives the same root 
system up to renumbering of the simple roots, see Fig. II. ip . 



Figure 1.1. Changing lengths of the roots may change 
the root system (left) or may lead to the isomorphic one 
(right) 

Notice that a simplicial group G is a Weyl group of a hyperbolic root 
system if and only if G is arithmetic over Q. In particular, no pair of 
roots in hyperbolic root system compose an angle 7r/5. 

1.3. Reflection subgroups of simplicial groups. By a reflection 
suhgroup of a reflection group we mean a subgroup generated by reflec- 
tions. By a simplicial suhgroup we mean a reflection subgroup which is 
simplicial. 
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Let S = {ro, . . . , rfc} be the set of standard (Coxeter) generators of a 
reflection group G, i.e. the reflections with respect to the facets of the 
fundamental chamber of G C Isom(H"). A reflection subgroup Gi <Z G 
is called standard parabolic if Gi is generated by some collection of the 
reflections Tí E S. A subgroup Gi C G is called parabolic if it is 
conjugated in G to some standard parabolic subgroup. 

Remark 1.2. If G is cocompact simplicial group then any proper para- 
bolic subgroup is finite (since it ñxes some subspace of H"). Moreover, 
any maximal proper parabolic subgroup is a ñnite group stabilizing 
some point in H". 

If a simplicial group G is not cocompact, any flnitc parabolic sub- 
group still fixes some subspace of H", while an infinite proper parabolic 
subgroup stabilizes some point at dIP. 

By a mirror oí a reflection group we mean a hyperplane flxed by 
some reflection contained in this group. 

Let H G G be a simplicial subgroup of a strictly simplicial group G C 
Isom(H['^^). Denote by 11 a minimal non-trivial G-invariant subspace of 

H", and let H' be the restriction of H to 11. Clearly, H H' and H' 
is strictly simplicial reflection subgroup of Isom(n). 

The foUowing proposition is just to fix several almost evident prop- 
erties of simplicial subgroups. 

Proposition 1.3. Let H <zG, H' and 11 he as defined above. 

1) If G C Isom(EI") is cocompact then H' C Isom(n) is cocompact. 

2) For any parabolic subgroup H[ C H' there is a parabolic subgroup 
Gi C G containing a subgroup r-isomorphic to H[. 

3) Let K he a simplicial group. If K does not admit reflection pre- 
serving embedding into G, then K has no reflection preserving embed- 
dings into H . 

Proof. 1) If G is cocompact then there are no parallel mirrors of refiec- 
tions of G in H". Thus, there are no ones in H, and consequently, in 
H'. 

2) Gi is the subgroup of G fixing a subspace X, where X C H" is 
the set fixed by H[. 

3) The statement is evident. 

□ 

2. From subalgebras to subgroups 

As before, let Ag be a root system of a hyperbolic Kac-Moody algebra 
0. By definition, every regular subalgebra f) of g has a root system 
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A(, C Ag which is closed with respect to addition, i.e. satisfies the 
following condition: 

if a, /3 G A¡, and a + /3 G Ag, then a + /3 G A(,. 

A root system A(, C Ag satisfying the condition above is called a root 
subsystem of A. It is easy to see that any root subsystem A(, C Ag is a 
root system of a regular subalgebra of g. Therefore, classifying regular 
subalgebras of g is equivalent to classifying root subsystems of Ag. 

Furthermore, since g is a hyperbolic Kac-Moody algebra, a Weyl 
cliamber Cg of Ag is a finite volume hyperbolic simplex. The Weyl 
group Wg of Ag is generated by reflections with respect to the facets 
of Cg, so, Wg is a simplicial reflection group. 

Let f) C g be a regular hyperbolic subalgebra and C|, be a Weyl 
chamber of A(,. Let 11 be the minimal ií-invariant subspace of H". 
Denote by the section of C|, by the plañe 11. Then C¡^ is a finite 
volume hyperbolic simplex in 11, and the Weyl group W^f, of Af, is also 
a simplicial group. Therefore, regular subalgebra f) C g corresponds to 
a simplicial subgroup Wt^ C Wg. 

So, the problem of classification of regular hyperbolic subalgebras of 
splits into two steps: 

• Step 1: find the classification of simplicial refiection subgroups 
of hyperbolic simplicial refiection groups; 

• Step 2: investígate which subgroups correspond to root sub- 
systems. 

For the maximal rank subalgebras (i.e. rk f) = rkg) these steps are 
done in [9| and pTj respectively. So, we focus on the case of distinct 
ranks. Step 1 will be discussed in Sections [3H71 Step 2 is based on the 
following three lemmas. 

Lemma 2.1 ([11], Lemma 3). Let Ag^ C Agj and Ag^ C Agg be root 
subsystems. Then Ag^ is a root subsystem of Agg . 

To simplify checking if A(, is a root subsystem of a root system Ag, 
we use the following criterion. 

Lemma 2.2. Let Ui be a set of simple roots of a root system Ai. Then 
Al C A is a root subsystem if and only if 

(2.1) a- 13 A for alia, 13 e Til. 

The criterion follows immediately from Proposition 12.31 below. 

Proposition 2.3 ([3], Theorem 3.1). Let A be a root system of a Kac- 
Moody algebra. Let (3i,...,(3k G A'''^ be positive real roots such that 
(3i — /3j ^ A for all 1 < i < j < k. Let A' G A be a minimal root 
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system containing . . . , Then A' is a root subsystem of A (and 
A' is a root system of a regular subalgebra of q). 

The foUowing lemma shows that in many cases we do not need to 
check even the simphfied criterion. 

Lemma 2.4. Let Aq and A^ C Aq he hyperbolic root systems with 
Weyl groups G and H G G respectively. If each parabolic rank 2 sub- 
group of H is parabolic in G then Ah is a root subsystem of Aq- In 
particular, this is always the case if Aq is simply-laced. 

Proof. The condition on parabohc subgroups imphes that for any two 
simple roots «1,0:2 of A^ the vector «i — «2 is never proportional 
to any root of Aq (otherwise the parabohc subgroup of H generated 
by reflections with respect to ai and «2 is a proper subgroup of the 
parabohc subgroup of G containing ai and ai — «2)- So, Lemma [221 
proves the first statement of the lemma. 

Furthermore, if G is simply-laced, then no rank 2 parabolic subgroup 
of G contains a proper non-trivial subgroup and the lemma always 
applies. 

□ 

3. Maximal subgroups 

A reflection subgroup C G of a reflection group G is called max- 
imal if it is maximal by inclusión, i.e., for any reflection subgroup K 
such that H G K G G we have either K = H oí K = G. 

To prove the next lemma we will use the following fact conjectured 
in [5] and proved in more general settings in [6]. 

Proposition 3.1 ([6], Theorem L2). Let G G Isom(H'^) be a discrete 
reflection group with a fundamental chamber F of finite volume. Let 
H G G be a finite index reflection subgroup. Then H can not be gen- 
erated by less than \F\ reflections, where \F\ is the number of facets of 
F. 

In particular, if ií is a strictly simplicial group in H" and K is a 
discrete reflection group containing H, then K is also strictly simplicial. 

Lemma 3.2. Let H be a maximal simplicial subgroup of a strictly sim- 
plicial group G G Isom(ff), ikH < ikG. Let Hi be a finite parabolic 
subgroup of H and let Gi be a minimal parabolic subgroup of G con- 
taining Hi . Then Gi = Hi. 

Proof. According to Proposition 11.31 Gi D H does exist, uniqueness of 
such a Gi foUows immediately. Suppose that Hi ^ Gi. Let L G W 
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be a subspace preserved pointwise by Hi (since Hi is finite, L contains 
some face of a fundamental chamber of G). Then Gi is a maximal 
subgroup of G fixing L. Clearly, Hi C Gi and Gi is parabolic in G 
(since Gi is a stabilizer of L in G). Denote by 11 the minimal non- 
trivial ií-invariant subspace of H"' (note that 11 is ortliogonal to L, so 
n is preserved by Gi, too). 

Now suppose that Hi ^ G\ and consider K = {H, Gi). Then K j¿ G, 
since K preserves 11 while G does not. On the other hand, H K, 
since Hi ^ Gi. If K is simplicial, this contradicts the assumption that 
H G G is a maximal simplicial subgroup. So, we are left to show that 
K is simplicial. 

Recall that H C Isom(n) is a finite covolume simplicial group. Since 
A' is a discrete subgroup of Isom(n) we see that [K : H] < oo. So ií' is a 
discrete refiections group containing a finite index simplicial subgroup. 
By Propositior l3.H K is simplicial. 

□ 

Remark 3.3. Geometric sense of Lemma 13.21 is the following: for any 
face of fundamental chamber of H, its stabilizer in H coincides with 
its stabilizer in G. We will heavily use the following reformulation in 
terms of Coxeter diagrams: 

For each suhdiagram (corresponding to a finite group) ofIl{H) there 
is a suhdiagram of the same type in S(G). 

In a simplicial group H, any two standard generators are contained 
in a finite parabolic subgroup unless H is r-isomorphic to a group gen- 
erated by refiections with respect to the sides of non-compact triangle. 
For the latter case we will need the following 

Lemma 3.4. Let H be a maximal simplicial subgroup of a strictly sim- 
plicial group G C Isom(E['^), 3 = rkií < rkC Let Hi be an infinite 
parabolic subgroup of H and let Ki be a maximal infinite dihedral sub- 
group of G containing Hi . Then Ki = Hi. 

Proof. Suppose that Ki ^ Hi. Following the proof of Lemma 13. 2^ 
consider K = {H,Ki). Then K ^ H, since Ki ^ Hi. On the other 
hand, K ^ G since K preserves the minimal ií-invariant subspace 11 
(n 7^ H" since ikH < rkG). By the same reason, [K : H] < oo. By 
Proposition l3.1l K is simplicial, which contradicts the assumption that 
H G G is a maximal simplicial subgroup. 

□ 

Denote by Tq, G W{A) the refiection with respect to the root a G A 
(where W^(A) is the Weyl group of A). 
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Theorem 3.5. Let H be a maximal simplicial subgroup of a strictly 
simplicial group G C Isom(ff), rkií < rkC Let Aq be any root 
system with W{Ag) = G. Then the root system Ah = {« G Aclva G 
H} is a root subsystem of Aq, and W{Ah) = H. 

Proof. First, suppose that H is not r-isomorphic to a group generated 
by reflections with respect to the sides of non-compact triangle. Then 
any pair of generating reflections genérate a flnite parabohc subgroup 
of H. By Lemma 13.21 this dihedral group is parabohc in G. Thus, by 
Lemma[23l Ah is a root subsystem of A^. 

Now, let H be r-isomorphic to a group generated by reflections with 
respect to the sides of non-compact triangle. By Lemma 12.21 it is 
sufñcient to show that a — (3 ^ Aq for all simple roots a, /3 G Ah- This 
follows from Lemma 13.21 if the reflections in a and /3 genérate a flnite 
group, and from Lemma [3.41 otherwise. 

The assertion W{Ah) = H is evident. 

□ 

The case of equal ranks is treated in [TT] . More precisely, Theorem 1 
of [TT] combined with Lemma 1 of ¡TT] imply that if ií C G is a 
maximal simplicial subgroup and ikH = ikG, then there is at least 
one pair of algebras (f),0) such that f) is a regular subalgebra of g and 
f) and Q are chosen among the algebras with Weyl groups of their root 
systems coinciding with H and G respectively. Combining this with 
Theorem 13.51 we have 

Corollary 3.6. Let G C Isom(EI°) be an arithmetic over Q strictly 
simplicial group, and ií C G is a maximal simplicial subgroup. Then 
there exist Kac-Moody algebras g and f) such that G = Wq, H = W^^ 
and f) is a regular subalgebra of g. 

4. Visual subgroups 

In this section we describe a class of subgroups which contains almost 
all maximal inflnite Índex simplicial subgroups of simplicial reflection 
groups. On the other hand, the subgroups of this type could be easily 
found just by taking a look at the Coxeter diagram of the group G. 

We say that a subgroup ií of a reflection group G = (ro, ri, . . . , r„) is 
visual if H is generated by some standard parabohc subgroup Hi <Z G 
and an additional reflection TíT^Tí for some rj,rj not belonging to Hi. 

Let G be a flnite covolume reflection group in H", and let F be 
a fundamental chamber of G. Denote by fo,fi,...,f„ the outward 
normal vectors of F. We normalize Vk so that {vk,Vk) = 2. Then a 
visual subgroup of G is one generated by reflections with respect to 
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some of Vk and a vector 

= Vj - {Vi,Vj)Vi. 

In particular, if the edge ViVj oí S(G') is simple then = Vj + u¿. 
The Coxeter diagram of the subgroup is then easy to obtain from 

S(G') in the following way: 

• shrink the edge ViVj into a new vértex v^,; 

• for each vértex joined with both Vi and Vj draw a new edge 
VkV^ which is bold if both edges VkVi and VkVj are simple, and 
dotted otherwise; 

• for each Vk joined with exactly one of Vi and Vj the edge VkV^ 
has the same weight as VkVi (or VkVj) had; 

• all the other edges remain intact; 

• take a subdiagram of the obtained diagram if needed. 
See Fig. 14.11 for an example of visual subgroup. 



Vi Vj =Vi+ Vj 




Figure 4.1. Example of a visual subgroup H c G: 
E(G) to the left, S(ií) to the right. 

Remark 4.1. As it is easy to see from Tables [7n - I7.10[ visual subgroups 
of corank 1 of simplicial groups turn out to be maximal. This motivates 
the following 

Question 4.2. Are there visual non-maximal reflection subgroups of 
corank 1 in generic Coxeter groups? 

5. Subgroup relations: to be or not to be? 

Given two simplicial groups G and H, we need to understand if H 
can be embedded into G as a reflection subgroup. For many of the pairs 
{G, H) we have immediate afñrmative answer due to compositions 

H = Gq c Gi c ■ ■ ■ c Gk = G 

oí visual subgroups and subgroups of the maximal rank (i.e. with 
ikGi = rkGj+i). For all the other pairs {G,H) we need to check 
subgroup relations. 

In this section we describe various methods to check if H can be em- 
bedded into G. We will use these methods to check subgroup relations 
for almost all pairs {G,H). The remaining cases are covered by the 
algorithm presented in Section [ü] 
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5.1. Large balls in upper half-space model. In this section we 
develop a method suitable for the case when H is not r-isomorphic to 
a cocompact strictly simplicial group. 

Our idea is to use geometry of upper half-space model of hyperbolic 
n-space. We embed an infinite maximal parabolic subgroup Hi G H 
into some infinite parabolic subgroup Gi C G (see Proposition II. 3p . 
assuming that Gi preserves the point at infinity. Then the subgroup 
Hi C Gi can be understood as refiection subgroup of a Euchdean re- 
fiection group Gi (acting on an horosphere centered at infinity), so Hi 
is easy to describe. To understand if ií C G we need to find (or to 
prove non-existence of) a mirror m^, (i.e. a hemisphere orthogonal to 
dIP in the model) forming some prescribed angles with the mirrors 
mi, . . . ,mk corresponding to the refiections generating Hi. Since 
should intersect (at least at 9HI") all the mirrors bounding the funda- 
mental domain of Hi, the Euclidean radius of the hemisphere is rela- 
tively big. Checking hemispheres (mirrors of G) of relatively big radius 
we either find m^, or prove that it does not exist (we check mirrors of 
G modulo the group Hi, so there are finitely many of hemispheres in 
question of radius greater than any given number). 

Notation. We will use the notation introduced in Fie 15. II In particular, 
notation for the types of hyperbolic simplices is borrowed from ¡8]. A 
rank 3 group with fundamental triangle with angles (vr/gi, 7r/g2, vr/ga) 
is denoted (gi, q2, qs) (for zero angles we write O, so that (O, O, 0) is the 
group corresponding to the ideal triangle). 

Example 5.1. Neither the group H = (0,0,0) ñor H' = (0,3,3) is a 
subgroup of G = [3'^'^']. We will prove it for H, the statement for H' 
will follow. 

Consider an ideal simplex Fq generating the group G. We place Fq 
in such a way that one of its vértices V^o is the point at infinity, and 
the other three vértices form a regular triangle at dM.^ (see Fig. I5.2( a)). 
We embed the subgroup Hi (which is infinite dihedral group) into the 
stabilizer of V^. Then Hi is generated by refiections with respect to 
two parallel planes. Denote these planes by mi and m2 (now Hi is 
not a parabolic subgroup of G but only a subgroup of one). The third 
generator of H should be a refiection (inversión in Euclidean sense) 
with respect to some mirror m^, of the group G, this mirror should be 
tangent to both mi and rh2- It is easy to see that the face mo of Fq 
opposite to the vértex is the largest hemisphere amongst mirrors 
of G. If we scale the Euclidean distances at dM.^ so that mo is a unit 
hemisphere, then the Euclidean distance between the closest parallel 
mirrors of G is 3/2 (see Fig. I5.2( b)). 
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[3 



1,1,1,1,11 



A 

(0,0,0) 





[4; 31 



[4W] 




(0,0,2) 



(0,2,4) 



A A 



[(3^4^)] (0,0,3) (0,3,3) (3,4,4) 




[313.31] [(3^6)12]] [(32,4)[2] 



Figure 5.1. Notation for some hyperbolic reflection 
groups. The last line contains the list of all ideal sim- 
plices. 



(a) 




mi 




(b) 



Figure 5.2. (a) ideal regular simplex in the upper half- 
space model, (b) projection onto the boundary. 



In particular, this implics that the planes mi and are the closest 
parallel planes, otherwise no hemisphere can touch both of them. 

Now we will show that no of the hemispheres except the unit one 
can have points in common (even at infinity) with both m\ and fhi- It 
is sufñcient to show that the radius R of the largest hemisphere which 
is smaller than mo satisfies i? < 3/4. We reflect Fq with respect to the 
mirror mo and denote by Fi the image of Fq. Notice that the unión 
Fq U Fi contains all points of fundamental domain of Hx that lie above 
the horosphere 2; = 1/2 in our model, where z is an axis orthogonal to 
So, besides mo (and its translates by H\) no hemisphere of the 
radius greater than 1/2 can be a mirror of G. 
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A unit hemisphere mo gives rise to a subgroup of the type (0,0,3). 
This implies that no other group of type (0,p, g) is a subgroup of G. 
In particular, neither (O, O, 0) ñor (O, 3, 3) is a subgroup of G. 

The method of large balls can be also applied for a non-simplicial 
group G. The only restriction is that a simphcial group H should have 
an infinite maximal parabohc subgroup. 

5.2. Method of indefinite coefRcients. This method is the main 
tool of [12] where the corank 1 hyperbohc subalgebras of hyperbohc 
Kac-Moody algebras are investigated. The method works nicely for 
all arithmetic over Q groups G. For this class of groups the problem 
reduces to some Diophantine equation with integer coefficients. For the 
groups apart from this class the method still sometimes works but it 
leads to a Diophantine equation with coefficients and variables in one 
of the rings 7.^2], and ^[^2, i^]. We will use the method 

only for arithmetic over Q groups G. 

For each of the n + 1 facets fi of the fundamental domain F of G we 
consider an outward normal vector Vi. We normalize vectors in such a 
way that the square of length of the shortest ones is equal to 2. The 
vectors corresponding to the ends of a double edge of S(G') would have 
squares 2 and 4, while vectors corresponding to the ends of 4-tuple 
edge of S(G') would have squares 2 and 6. Then any vector of type gvj, 
g & G, is an integer combination of fj's. 

We embed a maximal parabolic subgroup Hi G H into some para- 
bolic subgroup Gi G G writing down the explicit expressions of vectors 
of generating refiections «i, . . . , Wfc in terms of fo, f i, . . . , fn- Denote by 
M* the vector corresponding to the missed generating refiection of H 
and write 



Vector satisfies several equations. Namely, the valué of each of 
{u^,Ui) (where i = l,...,k) can be read from the Coxeter diagram 
S(ií). In this way we get k linear equations with integer coefficients 
with respect to /c¿. Another one (quadratic) equation can be obtained 
in the following way: S(G') encodes the length of so (m^,,m*) is 
known. 

It turns out that in most cases either the system has no solutions 
(usually it is enough to consider these equations modulo 2), or one can 
find among the solutions one corresponding to a vector f * which could 
be obtained from some of Vi by the action of G. 



n 
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Example 5.2. A group H = (O, O, 3) is not a subgroup oiG = [3^'^'^'^'^] 
(see Fig.ES]). 

Let Vq be a vector corresponding to the valence 5 vértex of and 
let f 1, . . . , f 5 be the vectors corresponding to the remaining vértices, set 
= 2. The only finite maximal parabohc subgroup of H can be 
embedded into G in a unique up to a symmetry way: ui = vq, U2 = vi. 

5 

Let tí* = X] ^í^i- Then we have 

i=0 

5 

-2 = (m*, Vq) = 2ko-Yl ki, 

1=1 

—2 = {u^:,vi) = 2ki — ko, 

5 5 

2 = (m*, u^) = 2Y^ kf - 2ko ¿ h. 

k=0 i=l 

From the first two of these equations we find 

ko = 2ki + 2 and k^ = 3ki — k2 — k^ — k^ + 6. 
Ehminating ko and fes from the third equation, we get 

4 

1 = A{ki + 1)2 + ^ k^ + (3A;i -k2-k3-ki + 6)2 - 2{k, + l){Aki + 6). 

i=l 

This equation modulo 2 is equivalent to 

1=1 \¿=i / 

which is impossible. 




Figure 5.3. (a): Dynkin diagram for G = [3^'^'^'^'^]; (b) 
a unique possible embeddings of H = (O, O, 3). 



Next example demonstrates this method in the non-simply-laced set- 
ting. 

Example 5.3. A group H = (O, 2, 4) is not a subgroup of G = [4, 3^'^'^] 
(see Fig. 1^ . 

For the group G we take a root system shown in Fig. I5.4( a) and 
fix a numeration of the vértices. Then we have two possibilities for 



16 ANNA FELIKSON AND PAVEL TUMARKIN 

the embedding of H (see Fig. I5.4( b) and (c)). We consider the first of 
them, the second one is treated in the same way. We have 

(m„ Vi) = -4 = -2/co + - 2A;2 - 2k., - 2^4, 

(tí^, = O = -2ki + 2A;4, 
which imphes that 

-4 = {u^,vi + Vi) = 2{-ko + ki - k2- k^), 

so, ko + ki + k2 + ks (as well as feo + ^2 + ^3 + ^4) is even. On the other 
hand, 

4 = (u*, u,) = 2kl + 4(fco + ki + k2 + k^f - Aki{ko + fea + ^3 + k^). 
Dividing this equation by 2 and rewriting modulo 4, we obtain 

2 = A;4 mod 4, 

which is impossible. 




Figure 5.4. (a): Dynkin diagram for G = [4,3^'^'^]; 
(b),(c): two possible embeddings of H = (0,2,4). 



The method of indefinite coefficients can be apphed for investigation 
of simphcial subgroup of a non-simphcial group G. 

The results of the following example will be used in Section l531 Here 
we use the method for the case when the fundamental domain of G is 
a pyramid over a cube. 

Example 5.4. The groups G' = T2 and G = Tj, contain no subgroup 
E = (O, O, 0) (see Fig [53] for the notation). 

We prove the statement for the group G, then by Proposition 11.31 
the statement foUows for G' C G. 

Denote the vértices of S(G') as on Fig 15.51 Let Hi be any maximal 
parabolic subgroup of H. Suppose that H C G. By Lemma 13.41 we 
may assume that Hi is generated by reflections with respect to vi and 
V2 (up to an r-isomorphism of G). Therefore, H is embedded as shown 

6 

on Fig 15.51 on the right, where m* = X] ^íVí. The computation similar 
to one in Example 15.21 shows that such an embedding does not exist. 
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V2 V3 Vs V4 




Figure 5.5. (a)-(c) Groups J-2, J-3 and J-4; (d) non- 
existing embedding of H = (O, O, 0). 



Remark 5.5. The group G = J-'^ contains a subgroup H = (O, O, 0). 

Embeddings of the type discussed in Example 15.41 still do not exist, 
however there is another embedding due to the fact that the funda- 
mental chamber of G has different types of ideal vértices: one ideal 
vértex of "cubical" combinatorial type (with faces corresponding to 
f 1, . . . , fg) and two simplicial ideal vértices of type D4 (corresponding 
to vo,vi,V3,V5,V7 and fo, f2, f4, fe, "í^s respectively) . The embedding of 
Hi into any of subgroups of type D4 can be easily hfted to embedding 
ofHcG. 

5.3. Short and long subgroups. A simple method described in this 
section allows to reduce the problem to consideration of pairs [G, H) 
where both G and H are simply-laced. The idea is to split the problem 
into two easier ones. This method works efñciently for many pairs 
{G,H). 

Suppose that G is a Weyl group of a non-simply-laced root system. 
In most cases this implies that there are at least two possibilities for 
such a root system (we can reverse all arrows in Dynkin diagram) . For 
each of the Weyl groups we fix one of the possible root systems, namely 
we take one of the root systems A shown in Table 15.11 Notice that each 
of them has roots of exactly two lengths. 

We say that a reflection r in G is short if r is a reflection with respect 
to a short root of A. Similarly, we define long refiections. A subgroup 
Gg C G generated by all short reñections is the short subgroup oí G. 
Similarly, a long subgroup is the subgroup Gi G G generated by all long 
refiections. 

Suppose that ií is a simply-laced group. Then H C G if and only if 
H (Z Gg OT H G Gi- If ií is not simply-laced, then H G G implies 

either Hg G Gg and Hi G Gi, or Hg G Gi and Hi G Gg. 

On the other hand, converse is not true: if the condition above holds, 
we can say nothing about the existence of the subgroup r-isomorphic 
to H in G. 
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Now, we will study short and long subgroups of simplicial groups. 
Denote by V the Dynkin diagram of A. Let be the subdiagram of 
V spanned by the nodes corresponding to short roots, and Vi be the 
subdiagram of V spanned by the long roots. 

Lemma 5.6. The group Gg is a finite índex suhgroup of a simplicial 
group G unless Di is an affine diagram. Similarly, Gi is a finite index 
suhgroup of G unless T>s is an affine diagram. 

Proof. We prove the first statement of the lemma. Since the proof is 
invariant under reversing of all arrows in D, the second one foUows by 
symmetry. 

Let Gi be a parabolic subgroup of G generated by the reflections 
with respect to simple long roots. Denote by L the intersection of all 
the mirrors of reflections of Gi. Since Di is not an affine diagram, Gi 
is flnite, so L is not an ideal point, denote dimL = k. Let F be a 
fundamental chamber of G having a /c-dimensional face in L. Consider 
the unión of the fundamental chambers of G which are in the Gi-orbit 
of F, denote it by P: 

P= \J gF. 

g&Gi 

Then P is a Coxeter polytope. Indeed, each dihedral angle of P is 
either a dihedral angle of some of gF or a dihedral angle of a unión of 
two images giF and g2F of F. The latter is possible only if giF and 
g2F are attached to each other by a facet corresponding to a long root, 
while the facets of the angle correspond to short roots. Therefore, this 
dihedral angle is equal to a doubled angle of F which is either 7r/4 or 
7r/6 (as an angle between roots of different lengths). So, each angle of 
P is of form vr/m where m G Z, and P is a Coxeter polytope. 

Clearly, the reflection group Gp generated by reflections in facets of 
P is a subgroup of Gs- Furthermore, every mirror of G intersecting the 
interior of P is a mirror of a long reflection. Thus, Gp coincides with 
Gs, and [G : Gs] is the order of the stabilizer of L in G. 

□ 



In Table 15.11 we list short and long subgroups of arithmetic over Q 
simplicial groups. 
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Table 5.1. Short and long subgroups. By |G| we mean 
the order of a group G. 



1 
2 



Gs 

right-angled 
oo-cell 



\G : 



oo 



Gr 



\G : Gi 



right-angled 
240-cell 



3 
4 
5 
6 
7 



right-angled 
56-cell 



right-angled 
27-cell 



24 



24 



120 



24 



12 



192 



right-angled 
16-cell 



1920 



10 



right-angled 
16-cell 



192 



11 



right-angled 
oo-cell 



oo 



12 



24 



24 



13 



12 



14 



A 



24 



15 



right-angled 
10-cell 



120 



16 



right-angled 
10-cell 



24 



17 



right-angled 
24-cell 



192 



24 



19 



right-angled 
oo-cell 



oo 
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Table 5.1. Cont. 
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27 


n 






28 




regular cube, 
angles — tt/S 


r ight- angled 
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29 


-< 




regular cube, 
angles = 7r/3 


30 


n 


regular cube, g 
angles — ir/S 


regular cube, g 
angles — n/S 


31 
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M 24 


^ 2 


32 








O O 
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~ '' 2 


right-angled 

cx:-ceii 


34 




K 4 




35 


A 


n 2 


right-angled g 
hexagon 


36 




n 2 


right-angled 
oo-cell 


37 


/\ 




hexagon, g 
angles — n/S 


38 




M 2 


right-angled 
oo-cell 



SUB ALGEBRAS OF HYPERBOLIC KAC-MOODY ALGEBRAS 21 

Example 5.7. The group G = (3,4,4) contains no subgroup H = 
(0,0,0). 

It is sufficient to prove that H is not a subgroup of the larger group 
G' = [(3^,4^)] (see Fig. 15.11 for the notation), where G C G' is a visual 
embedding described in Section Hl Two roots corresponding to parallel 
mirrors either are of the same length, or one of them is twice larger than 
another. Since G' contains reflections of two lengths only, we conclude 
that all reflections of H are of the same length. Therefore, if H can be 
embedded to G', it can be embedded either into G'^ or into G^. 

The group G' corresponds to two root systems, we choose one whose 
Dynkin diagram is shown in row 24 of Table 15. 1[ Then G'^ is a group 
generated by reflections of a compact 3-polytope (see Table [5A1) . so it 
can not contain H (see part 1 of Proposition II. 3p . As it is shown in 
Example 15.41 G'i does not contain H either. Henee, H is not a subgroup 
of G'. 



6. Algorithm 

Given two simplicial groups G and H (jkH < ikG) we need to 
determine if H can be embedded into G as a maximal simplicial sub- 
group. In this section we develop an algorithm which either flnds an 
embedding or proves that one does not exist. The algorithm works un- 
less H is r-isomorphic to a strictly simplicial group whose fundamental 
chamber is an ideal simplex. In other words, the algorithm works if at 
least one maximal parabolic subgroup of H is flnite. 

Throughout this section we suppose that at least one of the maxi- 
mal parabolic subgroups of H is flnite. Denote by Hi this flnite maxi- 
mal parabolic subgroup. Since we are looking for maximal subgroups, 
Lemma [3.21 implies that Hi is also a parabolic subgroup of G. 

The same algorithm works well for the case rkií = rkG (but it 
requires some minor changes for the case when Hi is not a parabolic 
subgroup of G). 

Remark 6.1. The algorithm produces the list of embedding containing 
all maximal ones. However, some of the embeddings produced by the 
algorithm might not be maximal. 
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6.1. Notation. 

p{A, B) distance between the points A and B; 

p{A, n) distance between a point A and a hyperplane 11; 

G finite covolume simplicial group in H"; 

H C G simplicial subgroup; 

ro, ri, . . . , r„ standard generating reflections of G; 

mo, mi, ... , rrin mirrors (fixed planes) of tq, ri, . . . , r„ respectively; 

Hi G H finite maximal parabolic subgroup of H; 

Hi = {ri, . . . , Tk) refiections generating Hi, k < n; 

H = {r^,Hi) refiections generating H\ 

m^: mirror of refiection r^,; 

L = f] rrii a subspace of stabilized pointwise by Hi 

l<i<k 

(a point if rkií = rkG); 
n smallest ií-invariant plañe (dimll = k); 

h the common perpendicular of L and m^, 

(or a perpendicular from L to if L is a point); 
d = p{L, m^) distance between L and m^,. 

6.2. Example: case of equal ranks. Let G C Isom(]HI^) be a group 
generated by the refiections in sides of a triangle with angles (f , f , f)- 
It might contain as a subgroup a group H generated by the reflections 
in sides of a triangle with angles (|, |, y). Indeed, the covolume of G 
is 

vr TT TT vr 

TT = , 

2 3 7 42' 
while the covolume of H is exactly 8 times larger: 

TT TT TT StT 

^~3~3~7~42' 
So, H might be an index 8 subgroup of G. We prove that it is not the 
case. 

Suppose that H is embedded into G so that P is a fundamental 
chamber of H. Take angle Z.0 (see Fig. I6.1( a)) of size | of P and 
identify it with the angle of the same size of some fundamental domain 
Po of G (this corresponds to taking a parabolic subgroup Hi = Gi 
such that the sides of this angle are mi and m2 in our notation). We 
start to reflect Pq, so that the copies Pj of Pq flU the angle ZO (see 
Fig. 16. lí a)). Suppose that we know that Pj C P for some i (this is the 
case for Pq). For each mirror rrij (obtained as a line containing a side 
of Pj) we check that it does not compose the angles | and y with mi 
and 1712 respectively (of course, we also need to check the inverse pair 
(y, |)). Then rrij contains no side of P (unless rrij G {mi,m2}), which 
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implies that the reflection image Fj/ = VmjFi oí Fi with respect to rrij 
is also contained in P. 

When wc run through 8 copies of Fq and obtain more the 8 copies 
of Fq contained in P, we stop and conclude that the subgroup does 
not exists (otherwise P should be tiled by exactly 8 copies of Fq since 
[G:H] = 8). 




Figure 6.1. Checking that (|, |, f) is not a subgroup of (|, |, f ). 

Unfortunately, this reasoning is difíicult to generahze to the case of 
distinet ranks, since in this case the only possible index is infinite, and 
consequently it is not quite clear where to stop. On the other hand, 
we can ñnd anothcr reason to stop. Indccd, if thcrc exists a mirror 
which forms angles | and y with nii and m2 (or reverse), then 
the distance d from the vértex O of the angle to the hne can be 
easily found as the distance from the vértex to the opposite side in the 
triangle (|, |, y). Thus, instead of running through the first 8 copies of 
Fq we need to run through all the copies of Fq being inside the closed 
ball of radius d centered in O. 

In case of distinet ranks we still can embed Hi into a parabohc subgroup 
of G and start the reflection process described above. In practice, if 
H <Z G then the process will quickly find the missed mirror m* (and 
thus, the existence of the subgroup will be established) . However, if H 
is not a subgroup of G we do not know exact place where to stop the 
search. In what foUows we define the compact balls to which we may 
restrict our search. 

6.3. Cocompact groups. Suppose that G is a cocompact group. We 
will show that in this case the situation does not differ too much from 
one described in 2-dimensional example above. 
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Suppose that H C G is embedded as a reflection subgroup, denote 
by P the fundamental chamber of H bounded by mi, . . . , and m^:. 
Consider the fc-plane 11 invariant with respect to H. The section of P 
by n is a /c-simplex (denote it by P'). Since any hne perpendicular to 

k 

both L = f]mi and m^, belongs to 11 (and coincides with the altitude 

i=l 

of the simplex P' going from the vértex X = L fl 11 to the opposite 
side m^, fl IT), the distance d = p{m^, L) between m^, and L is equal to 
the distance from the vértex X = L fl 11 of P' to the opposite facet 
of P' (see Fig. I6.2( a)). This restricts us to a "cylinder" of radius d 
centered in L (i.e. to the set of points of W' lying at distance at most 
d from L). Unfortunately, this cylinder is still of infinite volume, so it 
is intersected by infinitely many fundamental domains of G. 




X 




mi- 
d i 


m2^ 


^ o 

L 





(a) 



Figure 6.2. Geometry of cocompact case 



To overeóme this infinite freedom of moving along L we choose the 
fundamental simplex Fq of G in such a way that X G -Fq (where X = 
L n n) and Fq has mi, ... , m^ as facets, see Fig. I6.2( b). Notice that X 
may not be a vértex of Fq- Let O be any vértex of Fq contained in the 
subspace L (such a vértex does exist since L contains an {n — k)-fsice 
oí Fq). Denote by Dp = Dp^ the diameter of Fq (we define diameter 
as a maximal distance in H" between two points of Fq). Here Dp < oo 
since G is cocompact. Then p(0,X) < Dp, so we have 

p(0, m,) < p(0, X) + p(X, m*) < Dp + d. 

Therefore, we may restrict the search to the ball of radius Dp + d 
centered in O. 

6.4. Finite covolume groups. Now we generalize the method above 
to the non-cocompact case. Now the fundamental domain F is not 
compact, so the reasoning above meets two obstacles: 

1) The face L (1 F may contain ideal vértices only; 

2) Diameter of F is infinite. 



SUBALGEBRAS OF HYPERBOLIC KAC-MOODY ALGEBRAS 25 

Thus, we need to redefine the point O and the valué Dp. For that 
we use the foUowing proposition: 

Proposition 6.2 ([1], Theorem 4.28). Let G C Isom(E[°) be a discrete 
group. If the stabilizer of a point x G SH" contains a parabolic 
translation t then the horoball = {y \ p(ty, y) < 1} centered at x 
satisfies H g{Bx) = for any g E G \ Gx- 

In other words, Proposition 16.21 defines a horoball on which only G^ 
acts non-trivially. 

Let \^ be a point of (9EI" such that the stabilizer Gy of 1^ in G 
contains a parabolic translation. Let O he a horoball centered in V. 
The group Gy acts on the horosphere dO. Take a point Z e dO 
on the horosphere. We cali a parabolic element t G Gy a minimal 
parabolic translation in Gy if for any parabolic element t' G Gy we 
have p{Z,tZ) < p{Z,t'Z). We say that O is a standard horoball if 
p{Z, tZ) = 1 for a minimal parabolic translation t. 

Now we will use standard horoballs to define O and Dp. For each 
ideal vértex Vi oí Fq we consider a standard horoball Oí centered at 
this vértex. Denote by Fe the "compact part" of Fq: 

F,:=Fo\[jO,. 

i 

We define O as any point of Fe fl L and Dp as a diameter of Fe. 

The domain Fe is not convex (due to its horospherical "facets"). 
Nevertheless, we will show that its diameter Dp can be computed as a 
máximum distance between its vértices. Let {Wi, . . . , Ws} be the set of 
all vértices of F^. if F has q ideal vértices, then there are n—q+1 "usual" 
vértices and qn vértices obtained as an intersection of a horosphere with 
an edge of F (notice that by Proposition 16. 21 horoballs Oí and Oj have 
no points in common for i ^ j). 

Lemma 6.3. Dp = max p{Wí,Wj). 

Proof. The inequality Dp > max p{Wi,Wj) is evident. To prove that 

0<i,j<s 

Dp < max p{W^,Wj), take convex hull F^ oí {Wi,...,Ws}. The 

0<i,j<s 

polytope F^ contains F^ thus the diameter of F^ does not exceed the 
diameter of F^, while the latter coincides with the right hand side of 
the inequality. 

□ 

Lemma 6.4. p{0,m^) <2d + Dp, where Dp is the diameter of Fe. 

Proof. Consider a common perpendicular h oí L and m*, denote its 
ends by X G L and F G m*. By assumption, the length of h is 
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d = p{X,Y), and we need to find an upper bound for p{0,Y) (and 
then use p(0, m,) < p(0, Y) + p{X, Y)). 
liX e Fe, then 

p(0, Y) < p{0, X) + p{X, Y)<DF + d 

and the lemma foUows. 

Suppose that X ^ Fe. Then X E Oí for some standard horoball 0¿. 
Denote by Xq. the point of dOi closest to X. It is clear that Xq. e Fe 
(see Fig. 16. 3p . By Proposition 16.21 the mirror does not intersect 
the standard horoball C¿. So, F lies outside of C¿, while X lies inside. 
Therefore, 

d = p{X,Y)>p{X,Xo,). 
In addition, X^- G F^, which implies p(0,Xc).) < Dp. So, 

p(0, F) < pío, XoJ + p(Xo,, X) + p(X, F) < + á + á = + 2d, 

and the lemma is proved. 




Figure 6.3. p{0,m^) < 2d + Dp, proof. 



□ 

6.5. Description of the algorithm. The reasoning above can be 
summarized in the following algorithm. 

Let H and G be two simplicial groups such that each maximal finite 
parabolic subgroup of ií is a parabolic subgroup of G. Suppose that the 
fundamental domain of H is not an ideal simplex. Then to determine 
if H embeds as a maximal simplicial subgroup into G it is sufñcient to 
do the following: 

A. Fix any finite maximal parabolic subgroup Hi oí H and embed 
it into G as a parabolic subgroup. 
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B. Find d and Dp, then find the radius R oí the ball. If G is 
cocompact then R is given by the foUowing formula: 

R^d + Dp. 

If G is not cocompact, then 

R = 2d + Dp. 

C. Choose a fundamental simplex Fq oí the group G with a face 
contained in L (the face is of the dimensión rk ií — 1). Take any 
point O G LnFc. Reflecting simplex F with respect to its facets, 
find all fundamental simplices intersecting the ball B^{0) oí 
radius R centered in O. For each mirror of G intersecting the 
ball BjiiO) check if the reflection in this mirror together with 
Hi genérate a group r-isomorphic to H. In other words, check 
if this mirror composes the same angles with mi,...,mfe as it 
should. 

Since the ball Br{0) is compact and G is a discrete group, there 
are ñnitely many copies of F intersecting Br{0), so all of them can be 
listed in finitely many steps. 

Remark 6.5. While proving non-existence of an embedding (or looking 
for all possible embeddings), in Step A we nccd to embed Hi into G as 
a parabolic subgroup in all possible ways (up to inner automorphism 
of G). 

Now we describe in more dctails steps B and C. 

Bl. Finding d: Let P be a fundamental domain of H'. The parabolic 
subgroup Hi is a stabilizer of some vértex V oí P. Let / be a facet of 
P opposite to the vértex V. Then d — p{V, /). 

B2. Finding Dp: If G is cocompact, then Dp is just a diameter of F 
(where F is a fundamental domain of G). lí G is not cocompact, then 
for each ideal vértex of F we find explicitly the standard horosphere 
Oi and compute Dp as a diameter oí Ff. — F \ [jOi. 

i 

C. Running through all mirrors of G intersecting Br{0): We 

introduce distance on the set of fundamental simplices of G as the 
distance on the graph dual to the tessellation of by fundamental 
chambers. Namely, two fundamental simplices of G are at distance 
1 if they have a common facet. Two fundamental simplices F and 
F' are at distance A; if tlicrc is a scqucncc of fundamental simplices 
F = Fq, Fi, . . . , -Ffe-i, Fk = F' such that F¿ is at distance 1 from Fj+i 
(for all O < i < A;) and there is no shorter sequence satisfying this 
conditions. 
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Each mirror intersecting the closed ball Br^O) is a facet of some fun- 
damental simplex (which also intersects the ball). So, we look through 
all the fundamental simplices starting from the simplices on distance 
one from F, then check simplices on distance 2, and so one. We stop 
either when the subgroup is found or if the ball is exhausted. 

Remark 6.6. The algorithm works unless H is isomorphic to a group 
generated by any of the five ideal simplices, see the lower row of 
Fig. 15.11 for their Coxeter diagrams and notation. However, in view 
of Lemma [3.2l no of the simplices [(3,6)'^'] and [(3^,4)'^^] can genérate 
a subgroup of a simplicial group of higher rank (they have parabolic 
subgroups of the types G2 and F4 respectively). So, the algorithm can 
be applied unless H is (0,0,0), [4^] or pl^^-^l]. 

7. Classification of subgroups 

In this section we list simplicial subgroups H G G oí simplicial reflec- 
tion groups of rank greater than 3. Section mi is devoted to subgroups 
of arithmetic over Q groups, in Section 17.21 we list subgroups of the re- 
maining ones. We start with the subgroups of the simply-laced groups, 
then proceed by decreasing of the smallest dihedral angle of the fun- 
damental chamber of G while it is greater or equal to 7r/6. A dihedral 
angle smaller than 7r/6 may appear only in the rank 3 groups. Finite 
Índex simplicial reflection subgroups of rank 3 simplicial groups are 
listed in [1], and we do not reproduce here the list for the groups with 
fundamental chambers having angles smaller than tt/Q. 

For each of the non-visual maximal subgroups we also present an 
explicit embedding (Section l7.3p . 

Subgroup relations between the groups of the same rank are cited 
from [9]. 

Theorem 7.1. Let H and G he two simplicial groups, 3 < ikH < ikG. 
H is a subgroup ofG if and only ifthere exists a sequence of embeddings 
H = Kq G Ki G ■ ■ ■ G Ki = G, where all embeddings Ki G -fíj+i are 



maximal ones shown in Tables 7.1- 7.10 



Notation. We present simplicial groups by the corresponding Coxeter 
diagrams. If ií C G we draw T,{H) — )■ S(G'), where S(G) is a Coxeter 
diagram of G and S(ií) is a Coxeter diagram of H. To make the tables 
readable, we draw only maximal embeddings. 
We use the following four types of arrows: 

c=. for embeddings H G G, where rk = rk G; 

*~ for visual embeddings; 

^ for non- visual embeddings, where rkií = rkG — 1; 
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^ for non- visual embeddings, where rk/J < rkG — 1. 

Remark 7.2. For each pair of simplicial groups {H,G) we check if H 
can be embedded into G. In fact, ií H G G then H may admit sev- 
eral different embeddings. Our algorithm (Section [6]) allows to list all 
of them, however, the computation will be rather long. We restrict 
ourselves to the question of existence of the embedding. 

7.1. Subgroups of arithmetic over Q groups. 




rk 



10 
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Table 7.2. Maximal subgroups of rank 4 groups with 
7r/4 (but without 7r/6) 




A 

Table 7.3. Maximal subgroups of rank 5 groups with 7r/4 
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Table 7.4. Maximal subgroups of rank 6 groups with 7r/4 




Table 7.5. Maximal subgroups of rank 7 groups with 7r/4 
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Table 7.6. Maximal subgroups of groups of rank 8-10 
with 7r/4 




Table 7.7. Maximal subgroups of groups with 7r/6. 
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7.2. Subgroups of non-arithmetic over Q groups. 

Table 7.8. Subgroups of non-arithmetic over Q groups 
with 7r/4 (and without 7r/5 and 7r/6) 

A 'U -^O — 

A<"' 

A" 



Table 7.9. Subgroups of non-arithmetic over Q groups 
with 7r/5 (and without 7r/6) 
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7.3. Non- visual subgroups. In this scction we present an explicit 
embedding for each non- visual subgroup. 



Table 7.11. Non- visual subgroups 





H 






1 
i 








8 ú« 9 2 3 4 5 6 


12345678 


9 


3 4 5 


. ^ I . . . ^ I 


' 0' 1' 2' 3' 4' 5' el.í'sj 


^ ^ 9 u« 7 


1234567 


3 


8 1 


^ , , , , , 

01234567 


U J. ^ '± \J \ í / 


1 2 3 4 5 6 


4 


■! 5^ 


^ 8 j ^ ^ 7 1 


rorir2r3r4r5{vY) 


^ 8 u* 6 


1 2 3 4 5 6 


5 


t"*! . ^ I 


^ ^ f\ ^ ^ ^ ^ 


± Zi ^ ±\ U/ 


7 6 5 4 3 2 


1 2 3 4 5 6 7 





3 4 

í — ÍY ^ 
6 u* 


^ ^7 1 ^ ^ ^ 


^0'^l'^2'^3'^4('y5j 


1 2 3 4 5 


7 


2 3 

Ó — ^Y ^ 

u* 5 


^7 1 ^ 6 1 




1 2 3 4 5 


8 


«"*! I ^ » 


^ ^7 1 ^ ^ ^ 


rorir2rQ{v'j) 


5 4 3 2 1 


1 2 3 4 5 


9 


3 4 
6 u* 


^6 1 j5 ^ 




12 3 4 


10 


5 


.4 

. — . — 1 — . 3 


rir2{vz) 




1 2 

Í5 










11 




2 . ^ - 4 
1A5 


riro{v2) 
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TABLE 7.11. Cont. 





H 






12 


2 

i^^^C^^ 

u* 


1 2 


(4 

. • 3 

> 5 


^4^2(^3) 


13 


u*. 
4 


• < 

■ 1 


.0 

( 

1 


¿0 


r2ri{vo) 


14 




Vr 


J 


4 


3 4 
1 


V* = rir2(f3) 


15 


A 

1 t)« 



1 




,3 

2 


í^* = r2(í;3) 
lí* = ror2{vi) 


16 


2 1 


3 



1 

» ' 


, 2 
1 

1 


rorir3{v2) 


17 


u, 2 


3 





2 
1 


ror3r2{vi) 










18 


1 


1 


r2r3r4rir2ro{vi) 


19 


3 , 

2 


1 1 


1 u, 
i 

1 


5 


ror5r4riror2r3r2(t'i) 


20 


A 

1 2 


2 
1 


i 1 


, 3 

i 




rorir3{v2) 
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TABLE 7.11. Cont. 





H 






21 


2 


3 


2 
3 


i T 

i • 


1 

"c = 4,5,6 



ror3r2{vi) 


22 


i 

2 


u 


3 


1 

• 




k 

— • 

3 


= 3,4,5,6 


rori(fo) 


23 






r2r3rirori(w2) 


1 





1 


2 3 


24 


1 


u 


* 

'o 





1 


2 3 


r2r3rirorir2{v3) 


25 




1 < 

• 1 


.2 


0, 






4 




3 


4 


3 


2 1 




26 




1 « 
1 < 


> 


0, 


rorir2r3r4r3r2{vo) 








3 


4 


3 


2 1 




27 


tt-ij 




;^ 




rir2r3r4r3r2ro{vi) 


4^ 


> i 


> 

3 


4 


3 


2 10 


28 






1 4' 2' 3' 4' 3' 2' ll.'^Oj 


3 




1 


4 


3 


2 10 


29 




U 




r2r3r4r3r2r4r3r4r3r2 (t-i) 


1 




ti* 


4 


3 


2 10 


30 


A 

1 tí* 


1 


2 


3 


r3r2r3{vo) 


31 










rir2{vi) 







3 





1 


2 3 


32 











rir2(fo) 


2 


3 






1 5 


3 


33 


3 


A 






1 5 


3 


rorir2r3r2(vo) 


34 


2 ' 




'3 




1 5 


3 


rir2r3r2(fo) 
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1 


A 


* 

i 

2 





1 


2 3 


rorir2r3r2{vo) 
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8. BACK TO SUBALGEBRAS 

In this section we show that each simplicial subgroup of an arith- 
metic over Q simplicial group corresponds to some regular hyperbolic 
subalgebra of a hyperbolic Kac-Moody algebra. 

Recall that a reflection group Ki is r-isomorphic to a reflection group 

T 

K2 (we denote this by /íi ~ ^^2) if there is an isomorphism of the groups 
Ki and K2 preserving the set of reflections and parabolic elements. 

As before, we denote by Ag the root system of Kac-Moody algebra 
0, and by W^(Ag) the Weyl group of Ag. 

Theorem 8.1. Let H G G be a simplicial subgroup of an arithmetic 
over Q simplicial group. There exist a Kac-Moody algebra g and a 
regular subalgebra t) C g such that W{Ag) ~ G and W{Ai,) ~ H. 

Proof. If rk ií = rk G the theorem is shown in fTT] . If rk ií < rk G and 
C G is maximal, then the theorem coincides with Theorem 13.51 
To prove the theorem for non-maximal subgroups, we are going to 

use Lemma 12. i.e. to show that for each subgroup H C G one can 

T 

choose a subgroup H' c::^ H and a tower of embeddings 

H' = KoC KiC K2C ■■■ C Ki = G 

such that each single embedding Ki C -fíj+i corresponds to a subal- 
gebra, where the algebra Qí with W{Aq.) = Ki is the same for both 
embeddings Ki_i C K^ and K^ C iíj+i. 

Recall that in a non-simply-laced case a group G can serve as a Weyl 
group for several root systems (and an algebra is specified by the cholee 
of the short and long vectors among the simple roots). Notice that in 
case of a maximal subgroup satisfying ikH < ikG, Theorem 13.51 shows 
that C is a subalgebra for any algebra q having G as a Weyl group 
of Ag (independently of the cholee of the short and long roots). 

On the other hand, for the subgroups satisfying rkü = rkG it is 
shown in [11] that it is possible to choose the algebra with Weyl group 
G (i.e. to choose the set of long and the set of short simple roots in A) 
such that the algebra f) determined by the root system Ah turns into a 
subalgebra of q (and the other cholees can easily lead to root systems 
which are not root subsystems). We emphasize that maximality is not 
needed here. 

So, we need to check that all the cholees of lengths (for all Ki C -ft'j+i, 
i = 0,...,/ — 1) agree. Using Tables I7.1H7.1ÜI it is easy to check that 

T' 

for each subgroup H G G one can find H' c:^ H and a tower 
H' = HoCKiCK2C ... cKi = G, 
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where each of Ki C A'^+i but at most one are maximal subgroups sat- 
isfying rk Ki < rk -fíj+i (and the remaining embedding, if any, satisfies 
ik Ki = rkiíj_|_i but may not be maximal). Henee, for all steps but one 
we do not need to make any cholees, and the choice made for the one 
step left leads to a subalgebra f), C ()¿+i for each i = O, ... ,1 — 1. Now, 
applying Lemma I2.H we get the statement of the theorem. 

□ 

Example 8.2. Consider a subgroup H G G shown on Fig |8.1[ A group 
H can be included in the tower 

H = KoC K^C K2C Ks = G, 

where each of the embeddings Kq C Ki and K2 C K3 are of maximal 
rank. To obtain the corresponding subalgebra f) C 0, for each of these 
two embeddings we need to make an appropriate choice of the lengths 
of the roots, and the cholees may contradict each other. On the other 
hand, we may consider another tower 

H' = K'oCK[cK'2 = G, 

(where H' ~ H, but the embedding H' C G may differ from H C G). 
The latter tower can be turned into the tower of subalgebras since for 
this tower we need to make the choice for the embedding K'q C K[ 
only. 
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Remark 8.3. In fact, the algorithm provided in Section [6] gives way 
to classify all regular hyperbolic subalgebras of hyperbolic Kac-Moody 
algebras. In view of Remark \7.2\ for each pair {H, G) we can list all 
the embeddings H <Z G {ií any) up to inner isomorphisms of G. Given 
all embeddings H (Z G, construction of all subalgebras f) C g with 
Ty(Af,) = H and Vr(Ag) = G is immediate. 

In view of Theorem 18.11 it is natural to ask the foUowing question. 

Question 8.4. Let g be an indefinite (but not hyperbolic) Kac-Moody 
algebra with root system Ag and Weyl group G = W{Aq). Given a 
reflection subgroup H C G, does there always exist a regular subalgebra 
í) such that H = W{Ai,)7 
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